IN THE CLAIMS 

1. (Previously Presented) A processor comprising: 

scheduling circuitry for scheduling data blocks for transmission from a plurality 
of transmission elements; 

the scheduling circuitry having at least one time slot table accessible thereto; 

wherein the scheduling circuitry is configured for utilization of the at least one 
time slot table in scheduling the data blocks for transmission, the time slot table comprising a 
plurality of locations, a given one of the locations corresponding to a transmission time slot and 
being configurable for storing identifiers of at least two of the transmission elements that have 
generated colliding requests to transmit respective data blocks in the corresponding time slot; 
and 

wherein less than all of said at least two transmission elements that have their 
respective identifiers stored in the given location and have generated the colliding requests are 
permitted to transmit a data block m the corresponding time slot. 

2. (Original) The processor of claim 1 wherein the time slot table is stored at least in part 
in an internal memory of the processor. 

3. (Original) The processor of claim 1 wherein the time slot table is stored at least in part 
in an external memory coupled to the processor. 

4. (Original) The processor of claim 1 wherein a given one of the locations in the time 
slot table stores in a first portion thereof an identifier of a first one of the transmission elements 
that has requested transmission of a block of data in the corresponding time slot and stores in a 
second portion thereof an identifier of a second one of the transmission elements that has 
requested transmission of a block of data in the corresponding time slot. 

5. (Original) The processor of claim 1 wherein one or more of the data blocks comprise 
data packets. 

6. (Currently amended) The processor of claim 1 A proc ess or comprising: 
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s ch e duling circuitry for s ch e duling data block s for tran s mission from a plurality 
of transmission e l e m e nt s ; 

th e sch e duling circuitry having at l e a s t on e tim e slot tabl e acc e ssibl e th e r e to; 

wher e in th e scheduling circuitry is configur e d for utilization of th e at l e ast on e 
tim e slot tabl e in sch e duling th e data blocks for transmission, th e tim e slot tabl e comprir . ing a 
plurality of looationo, oach of tho locationG oorroaponding to a transmi s sion tim e slot and b e ing 
configurabl e for s toring id e ntifi e rs of at l e ast two of th e transmi s sion e l e m e nts; and 

wherein the scheduling circuitry provides dynamic maintenance of the time slot 
table such that identifiers of requesting transmission elements are entered into the table locations 
on a demand basis. 

7. (Currently amended) The processor of claim 1 A proc e ssor comprising: 

scheduling circuitry for s ch e duling data blocks for transmission from a plurality 

th e s ch e duling oirouitr>' having at loaot one time -s lot tobl e acc e ssibl e th e reto; 

whoroin tho soheduling - eirouitry i s configur e d for utilization of th e at l e ast on e 
time slot table in ach e duling th e data blocks for transmission, th e tim e slot tabl e comprising a 
plurality of locations, onoh of tho locat i ons corr e sponding to a transmission tim e slot and b e ing 
configurabl e for storing id e ntifi e rs of at l e ast two of th e tran s mission e l e m e nts; and 

wherein the identifiers of the transmission elements comprise a structure for 
allowing a given one of the transmission element identifiers to be linked to another of the 
transmission element identifiers. 

8. (Currently Amended) Th e proc es aor of claim 7 A processor comprising: 

scheduling circuitry for scheduling data blocks for transmission from a plurality 
of transmission elements: 

the scheduling circuitry having at least one time slot table accessible thereto; 

wherein the scheduling circuitry is configured for utilization of the at least one 
time slot table in scheduling the data blocks for transmission, the time slot table comprising a 
plurality of locations, each of the locations corresponding to a transmission time slot and being 
configurable for storing identifiers of at least two of the transmission elements: 



wherein the identifiers of the transmission elements comprise a structure for 
allowing a given one of the transmission element identifiers to be Unked to another of the 
transmission element identifiers: and 

wherein in the event of a collision between multiple transmission elements 
requesting a given one of the time slots, an identifier of a first one of the requesting transmission 
elements is entered into a first portion of the corresponding location in the time slot table, an 
identifier of a final one of the requesting elements is entered into a second portion of the 
corresponding location in the time slot table, and an identifier of an additional one of the 
requesting elements is linked to at least one of the identifier of the first requesting element and 
the identifier of the second requesting element, a linked list of the multiple requesting elements 
thereby being created for the corresponding location in the time slot table. 

9. (Original) The processor of claim 8 wherein upon transmission of a data block from 
one of the requesting transmission elements in the linked list of elements, a determination is 
made as to whether there are any further elements linked to that element, and for a given such 
further element the transmission of a data block therefrom is scheduled. 

10. (Currently amended) The processor of claim 1 A proc es sor comprising: 

sch e duling circuitry for aohoduling data blocks for transmis s ion from a plurality 
of transmis s ion e l e ment s ; 

the scheduling oirouitry having at l e ast on e tim e s lot table acoooGiblo - ther e to; 

wherein the Gohoduling oirouitry i s configured for utilization of the at l e ast on e 
tim e slot tabl e in sohoduling th e data bloclcs for tran s mission, the time slot table comprising a 
plurality of locations, each - of th e locations corr e Gponding to a transmission tim e slot and b e ing 
configurable for storing id e ntifi e rs of at least two of the transmis s ion e l e m e nts; and 

wherein the scheduling circuitry maintains a set of pointers for the time slot table, 
the set of pointers comprising one or more of: 

an actual pointer pointing to a location in the time slot table corresponding to 

actual time; 

a head pointer pointing to a first element of a linked list of multiple requesting 
transmission elements associated with a given time slot; and 
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a tail pointer pointing to a final element of the linked list of multiple requesting 
transmission elements associated with the given time slot. 

11. (Original) The processor of claim 10 wherein the actual pointer advances by one table 
location for each of the data blocks transmitted. 

12. (Currently Amended) Th e proc e ssor of claim 10 A processor comprising: 

scheduling circuitry for scheduling data blocks for transmission from a plurality 
of transmission elements: 

the scheduling circuitry having at least one time slot table accessible thereto; 

wherein the scheduling circuitry is configured for utilization of the at least one 
time slot table in scheduling the data blocks for transmission, the time slot table comprising a 
plurality of locations, each of the locations conesponding to a transmission time slot and being 
configurable for storing identifiers of at least two of the transmission elements: 

wherein the scheduling circuitry maintains a set of pointers for the time slot table, 
the set of poi nters comprising one or more of: 

an actual pointer pointing to a location in the time slot table corresponding to 

actual time: 

a head pointer pointing to a first element of a linked list of multiple requesting 
transmission elements associated with a given time slot; and 

a tail pointer pointing to a final element of the linked list of multiple requesting 
transmission elements associated with the given time slot: and 

wherein the head pointer and tail pointer collectively define a dynamic waiting 
room for at least a subset of the multiple requesting transmission elements associated with the 
given time slot. 

13. (Currently Amended) Tho proooasor of olaim 10 A processor comprising: 

scheduling circuitry for scheduling data blocks for transmission fix)m a plurality 
of transmission elements; 

the scheduling circuitry having at least one time slot table accessible thereto: and 
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wherein the scheduling circuitry is configured for utilization of the at least one 
time slot table in scheduling the data blocks for transmission, the time slot table comprising a 
plurality of locations, each of the locations corresponding to a transmission time slot and being 
configurable for storing identifiers of at least two of the transmission elements: and 

wherein the scheduling circuitry maintains a set of pointers for the time slot table, 
the set of pointers comprising one or more of: 

an actual pointer pointing to a location in the time slot table corresponding to 

actual time; 

a head pointer pointing to a first element of a linked list of multiple requesting 
transmission elements associated with a given time slot: and 

a tail pointer pointing to a final element of the linked list of multiple requesting 
transmission elements associated with the given time slot: 

wherein the processor fiirther comprising comprises a counter which specifies a 
number of times a set of one or more of the multiple requesting transmission elements are placed 
in one or more linked lists of such elements associated with one or more of the time slots. 

14. (Original) The processor of claim 1 3 wherein a given requesting transmission element 
is assigned to a location in the time slot table in accordance with the following equation: 

Assigned Time Slot = AP - Waiting Room Depth + Requested Time Slot Interval, 

where AP denotes the actual pointer, the waiting room depth is the value of the counter, and the 
requested time slot interval is the time slot interval requested by the requesting transmission 
element. 

15. (Original) The processor of claim 1 further comprising a transmit queue having traffic 
shaping circuitry coupled thereto, the transmit queue being coupled to the scheduling circuitry 
and supplying time slot requests firom transmission elements to the scheduling circuitry in 
accordance with a traffic shaping requirement established by the traffic shaping circuitry. 
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16. (Original) The processor of claim 1 wherein the processor comprises the at least one 
time slot table. 

17. (Original) The processor of claim 1 wherein the processor comprises a network 
processor configured to provide an interface for data block transfer between a network and a 
switch fabric. 

18. (Original) The processor of claim 1 wherein the processor is configured as an 
integrated circuit. 

19. (Previously Presented) A method for use in a processor, the method comprising: 

scheduling data blocks for transmission from a plurality of transmission elements; 

wherein the scheduling step utilizes at least one time slot table to schedule the 
data blocks for transmission, the time slot table comprising a plurality of locations, a given one 
of the locations corresponding to a transmission time slot and being configurable for storing 
identifiers of at least two of the transmission elements that have generated colliding requests to 
transmit respective data blocks in the corresponding time slot; and 

wherein less than all of said at least two transmission elements that have their 
respective identifiers stored in the given location and have generated the colliding requests are 
permitted to transmit a data block in the corresponding time slot. 

20. (Previously Presented) An article of manufacture comprising a machine-readable 
storage medium for use in conjunction with a processor, the medium storing one or more 
software programs for use in scheduling data blocks for transmission from a plurality of 
transmission elements, utilizing at least one time slot table, the time slot table comprising a 
plurality of locations, a given one of the locations corresponding to a transmission time slot and 
being configurable for storing identifiers of at least two of the transmission elements that have 
generated colliding requests to transmit respective data blocks in the corresponding time slot; 

wherein less than all of said at least two transmission elements that have their 
respective identifiers stored in the given location and have generated the colliding requests are 
permitted to transmit a data block in the corresponding time slot; and 
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wherein the one or more programs when executed implement the step of 
scheduUng the data blocks for transmission from the plurahty of transmission elements. 
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